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* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 

DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the character reader using the suitable character 
recognition approach for recognition and reading of a front face, and its approach especially with respect 
to the character reader which used the character recognition approach and its approach. [ steel materials 
etc. ] [ a stamp alphabetic character ] 
[0002] 

[Description of the Prior Art] The method of performing pattern matching of the object character pattern 
which imaged the candidate for recognition with the image pick-up means, and generated it as an 
approach of recognizing the alphabetic character stamped on body front faces, such as steel materials, 
and the criteria character pattern beforehand registered into the dictionary is common. For this reason, 
from the image pick-up data for recognition, pretreatment of logging of an object character partem, 
migration and rotation or expansion / contraction, etc., etc. is performed if needed, the level which 
shows that concentration for every pixel of the object character pattern generated in this way and a 
criteria character pattern is compared, and it judges with the object character pattern concerned 
expressing the highest criteria character pattern of whenever [ coincidence ] generally. 
[0003] 

[Problem(s) to be Solved by the Invention] In the conventional method of superposition, if there are 
some to which the character pattern was similar, a recognition rate will fall. Moreover, when a noise also 
has much contrast of the alphabetic character itself low like the stamp alphabetic character on steel 
materials, the probability of the mistaken recognition becomes large. 

[0004] Moreover, like the stamp character check of the body on manufacture, in performing recognition 
continuously automatically, it is easy, it can be necessary to perform processing at a high speed, and a 
not much complicated approach is not suitable, although the method of extracting the characteristic 
quantity of a character pattern and performing character recognition by complicated processing is also 
developed, for example. 

[0005] The purpose of this invention is to offer the character reader using the character recognition 
approach it enabled it to recognize correctly by comparatively easy processing also in a stamp alphabetic 
character which contrast is low and has many noises, and its approach. 
[0006] 

[Means for Solving the Problem] This invention is the approach the comparison with the image data 
obtained by the image pick-up means and the criteria character pattern prepared beforehand performs 
character recognition. Perform pretreatment which includes logging of the part for recognition from said 
image data at least, and an object character pattern is generated. A criteria character pattern similar to 
the criteria character pattern which was most similar to said object character pattern with pattern 
matching, and its degree is taken out as 1st and 2nd similar character patterns. Give "1" to the pixel 
which is not contained in the pixel which expresses another similar character pattern among the pixels 
showing said 1st and 2nd similar character patterns, give "0" to other pixels, and the binary inequality 
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description image is generated about each of said 1 st and 2nd similar character patterns. The description 
pattern which gave the mark only to the pixel of said object character pattern corresponding to the pixel 
the pixel value of whose is "1" about each of said inequality description image is generated. 
Furthermore, distribution of the pixel value of the pixel which attached said mark about each of said 
description pattern is searched for, and the character recognition approach characterized by defining 
whether it is the alphabetic character with which which of the two similar character patterns expresses 
said object character pattern from the distribution is indicated. 

[0007] Furthermore, a dictionary storage means by which this invention stored the criteria character 
pattern for character recognition, The pretreatment means for generating the object character pattern for 
comparing with said criteria character pattern from the image data obtained from the image pick-up 
means, The similar character-pattern detection means for taking out a criteria character pattern similar to 
the criteria character pattern which was most similar to said object character pattern with pattern 
matching, and its degree as 1st and 2nd similar character patterns, Give "1" to the pixel which is not 
contained in the pixel which expresses another similar character pattern among the pixels showing said 
1st or 2nd similar character pattern, give "0" to other pixels, and the binary inequality description image 
is generated about each of said two similar character patterns. Furthermore, the feature detection means 
for generating the description pattern which gave the mark only to the pixel of said object character 
pattern corresponding to the pixel the pixel value of whose is "1" about each of said inequality 
description image, The character reader characterized by having a distinction means for defining 
whether it is the alphabetic character with which which of said two similar character patterns expresses 
said object character pattern from distribution of the pixel value of the pixel which attached said mark 
about each of said description pattern. 
[0008] 

[Embodiment of the Invention] Hereafter, this invention is explained in accordance with the gestalt of 
the operation. Drawing 2 is the block diagram showing the example of a configuration of the character 
reader possessing the character recognition approach which becomes this invention, and consists of an 
image pick-up means 2 and a processing means 1. Logging of the image data stored in the image 
memory 1 1 which the processing means 1 incorporates the image data from the image pick-up means 2, 
and is memorized, a dictionary storage means 12 by which the criteria character pattern was stored, and 
the image memory 1 1 to an object character pattern, Migration and rotation or expansion / contraction is 
performed if needed. With the pretreatment means 13 for performing the comparison with a criteria 
character pattern, and this means 13 Two of criteria character patterns similar to the criteria character 
pattern which performed template matching of the object character pattern and the criteria character 
pattern of the dictionary storage means 12 which were pretreated, and was most similar to the object 
character pattern, and its degree are made into a similar character pattern. From the frequency 
distribution about the level of the similar character-pattern detection means 14 to take out, a feature 
detection means 15 to detect the description pattern of these two similar character patterns to an object 
character pattern, and the detected description pattern It consists of distinction means 16 to distinguish 
which [ of two similar character patterns ] is an object character pattern. 
[0009] Generally the pretreatment means 13 needs handicraft at the time of the image data in the 
environment (the alphabetic character on a different body and magnitude adjust change and every one 
camera sharply) from which every one candidate for recognition differed. On the other hand, since 
image pick-up conditions fix the production line mostly in the time of the stamp alphabetic character 
read on the body which is flowing, it is automatable. For example, the image pick-up location and the 
location of a reference point are decided beforehand, the image position of the reference point can be 
detected automatically and the logging frame of an object character pattern can be defined. Moreover, 
the fixed point of a production line is sufficient as it, and if the reference point at this time has the stable 
configuration and posture of the body which is moving, it is good also as a location (for example, edge 
of steel materials) which it tends to recognize on it. Furthermore, the approach of starting using the 
histogram of image data and defining the location of a frame may be used, and these are all known 
techniques. 
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[0010] The similar character-pattern detection means 14 performs the comparison by template matching 
of the object character pattern generated with the pretreatment means 13, and each criteria character 
pattern of the dictionary storage means 12, as mentioned above, and it takes out two similar character 
patterns from the one where similarity is higher. As similarity in this case, it asks for the square of the 
difference of that shade level, for example about each pixel of two images, and suppose that similarity is 
high, so that what added them about all pixels is small. Moreover, when especially an object image is a 
binary image, the exclusive OR of each pixel value of two images is taken, and similarity considers as a 
high thing, so that there are few pixels from which the result was set to "1." 
[001 1] Next, this invention explains the detail of the feature detection means 15 which is the most 
characteristic part, and the distinction means 16. This gives another **** explanation, when targetting 
the character pattern of monochrome many gradation (binary is included), and when especially 
targetting only a binary character pattern. 

[0012] Drawing 1 is the flow chart of **** processing for the feature detection means 15 and the 
distinction means 16 against a character pattern of monochrome many gradients, and drawing 3 is 
drawing showing the example of processing, the inside of two similar character patterns first taken out 
with the similar character-pattern detection means 14 by step 101, and the one where similarity is higher 
~ the ~ 1 similar character pattern and a degree ~ the high thing of similarity — the ~ the time of 
considering as 2 similar character pattern — the ~ the [ from each pixel value of 1 similar character 
pattern ] — each pixel value of 2 similar character pattern is deducted. And the pixel value of the 
absolute value of that difference is given to the pixel from which the pixel value of that difference was 
given to the pixel which this subtraction result just became, and the image which set all of the pixel 
value of other pixels to "0" (black level) was used as the positive value image, and the above-mentioned 
subtraction result became negative, and let the image which set all of the pixel value of other pixels to 
"0" be a negative value image, the example of drawing 3 ~ the ~ the [ 1 similar character pattern and ] ~ 
2 similar character pattern considers as the criteria character pattern of "6" and "8", respectively, and it is 
shown that forward as shown in drawing, and a negative value image are generated from these. 
However, by these images, the part shown on the slanting hatch way considers as the level of a peak 
price "0" level and whose part of void are not "0." 

[0013] At the following step 102, a positive value and a negative value image are made binary. What is 
necessary is just to let the threshold at this time be for example, middle level. Filtering which 
furthermore graduates to each of this image made binary is performed. This is processing for leaving 
only the characteristic part of a character pattern, and the concrete technique is good by the approach of 
known [ former /, such as once reducing an image, for example and restoring to the magnitude of a basis 
again, ]. In the example of drawing 3 , "1" level (void part) of forward and a negative image made 
binary is reduced by filtering, and this serves as a characteristic part. In addition, "0" level of a binary- 
ized image is equivalent to a slanting shadow area in drawing 3 . 

[0014] Next, the description pattern is detected at step 103. The inside of each pixel of the object 
character pattern which this is a kind of gate processing and was generated by the pretreatment means 
13, It leaves only the pixel of the object character pattern in the same location as the pixel location set to 
"1" level as a result of filtering of a positive value image. It is the processing which leaves only the pixel 
of the object character pattern which is in the same location as the pixel location which generated the 1st 
description pattern of ****** and was similarly set to "1" level as a result of filtering of a negative value 
image about all other pixels, and generates the 2nd description pattern of ****** for all other pixels. In 
the example of drawing 3 , the object character pattern is considering as the reading image of a figure 
"8", the pixel (void part in drawing) with a high level value remained only in the 2nd description pattern, 
and, as for the 1st description pattern, only the pixel of level with low most remains (all over drawing, 
the slanting hatch way shows as well as the ********** pixel). 

[0015] The above steps 101-103 are processings by the detection means 15 of drawing 2 , and the 
following steps 104 and 105 are alphabetic character distinction processings by the distinction means 16. 
At step 104, the frequency distribution (histogram) of the level is first searched for only about the pixel 
left behind about each of the 1st and 2nd description pattern generated at step 103. Drawing 4 (a) and (b) 
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are the examples of such a histogram, and this drawing (a) is the example to which the low pixel of the 
1st description pattern of drawing 3 was left behind. Moreover, similarly drawing 4 (b) is the example of 
the 2nd description pattern in case the pixel of a high level is left behind comparatively. 
[0016] Thus, in now, the frequency of a high level is large in this way to the 2nd description pattern 
built with the negative value image which an object character pattern is "8" and took out the description 
of the 2nd resemblance character pattern, and frequency concentrates on a low in the direction of the 1st 
description pattern generated from the positive value image in which the description of the 1st 
resemblance character pattern is shown. Therefore, although it is considered only with pattern matching 
that the direction of the alphabetic character "6" with which the larger 1st resemblance character pattern 
of similarity expresses is the right, in this invention, right character recognition can be performed by 
choosing the alphabetic character "8" corresponding to the description pattern which the frequency 
concentrates on a high level. Processing of step 105 of drawing 1 is carried out in this way, and is 
performed. And in order to carry out automatic distinction of toward which frequency distribution 
inclines, by the approach of drawing 1 , the center of gravity w of frequency distribution is searched for, 
and it is [Equation 1]. He is trying to recognize the similar character pattern corresponding to the 
direction used as w> (the maximum level-minimum level) / 2 to be the right. In addition, when a center 
of gravity is close to in-between level, even if (several 1) is filled, as warning is taken out as judgment 
impossible, the precision of automatic distinction can also be raised. 

[0017] As explained above, according to the art of drawing 1 , two similar character patterns which were 
similar with pattern matching are taken out. Only a mutually different part of two similar character 
patterns is taken out from those subtraction images. Since which of the two similar character patterns 
has distinguished whether it is the right by the comparison of these and an object character pattern, more 
exact character recognition becomes possible, and it is the easy thing which can moreover also automate 
the processing for this judgment, and can constitute from a judgment of only similarity. 
[0018] Next, the processing when targetting only **** and a binary image for the feature detection 
means 15 and the judgment means 16 of drawing 2 is explained. Drawing 5 is the flow chart which 
shows the above-mentioned processing to a binary character pattern, and drawing 6 is drawing showing 
the example of processing. In addition, the criteria character pattern stored in the dictionary storage 
means 12 of drawing 2 in this case is also a binary image, therefore it carries out matching processing to 
it by the approach similarity is high, so that the similar character-pattern detection means 14 has many 
pixels whose value of that corresponds as mentioned above as for **** pattern matching. In this way, 
the high criteria character pattern of similarity is taken out by the 1st resemblance character pattern and 
the degree as the 2nd resemblance character pattern, and a criteria character pattern with the highest 
similarity is inputted into the feature detection means 15 at them. In the example of drawing 6 , a criteria 
character pattern "6" and "8" should be taken out as the 1st and 2nd resemblance character pattern also 
to these any by the case where the image of "8" and "6" is captured as an object character pattern. 
[0019] With the feature detection means 15, an exclusive OR is first taken between each pixel of the 1st 
and 2nd resemblance character pattern. The inequality image with which only the place of an inequality 
is set to "1" (white) is generated (step 501). Subsequently, the 1st and 2nd inequality description image 
corresponding to the 1st and 2nd resemblance character pattern is generated by taking AND of each 
pixel of this inequality image, and each pixel of the 1st and 2nd resemblance character pattern (step 
502). the example of drawing 6 - the [ the 1st and ] ~ an alphabetic character "6" and "8" detect as a 2 
similar character pattern, respectively - having ~ the [ the / two to ] - the [ the 1st inequality 
description image to 1 similar character pattern "6", and ] - the 2nd inequality description image to 2 
similar character pattern "8" should be generated This example shows that the inequality part exists only 
in the 2nd inequality description image as "1" level (a shadow area is "0"). 
[0020] At the following step 503, to the object character pattern generated with each and the 
pretreatment means 13 of the 1st and 2nd inequality description image for which it asked at step 502, the 
AND operation for every pixel is performed and the 1st and 2nd description pattern is generated. In the 
example of drawing 6 , the case of object character-pattern A which picturized the alphabetic character 
"8" and was obtained, and object character-pattern B which picturized the alphabetic character "6" and 
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was obtained is shown, and two similar character patterns detected by the similar character pattern 14 
also to which [ these ] object character pattern are taken as the same thing (although the 1st and the 2nd 
may interchange, in a case binary [ this ], whichever is sufficient as this). And in object character-pattern 

A, the part of "1" level (white) exists in the direction of the 2nd description pattern A, and there is no 
pixel of "1" level in the direction of the 1st description pattern A. Moreover, in object character-pattern 

B, it is shown in both the 1st and 2nd description patterns B that there is no pixel of "1" level. 
[0021] It is processing by the feature detection means 15 in case the above is a binary image, and the 
following step 504 is performed by the distinction means 16. Here, the number of pixels of "1" 
contained in the 1st and 2nd description pattern called for at step 503 is counted, and let the similar 
character pattern corresponding to the description pattern of the direction with many this number be the 
recognition result of an object character pattern. However, by the description pattern whose number of 
pixels of the above "1" is two, when the same, let the similar character pattern of the direction which 
was more large as for similarity be the recognition result of an object character pattern at the time of 
pattern matching. In the example of drawing 6 , since the pixel of "1" level existed in the 2nd description 
pattern A corresponding to the 2nd resemblance character pattern in object character-pattern A, this one 
is chosen and object character-pattern A is recognized to be an alphabetic character "8." Moreover, in 
object character-pattern B, in the 1 st and 2nd description pattern B, the pixel of " 1 " level does not exist, 
but the number is equal one of (0) and is recognized more to be the alphabetic character of the high 1st 
resemblance character pattern of similarity "6." 

[0022] Since processing by the flow of drawing 5 in the case of a binary image also takes out a mutually 
different part of two similar character patterns and is carrying out the comparison with it and an object 
character pattern as explained above, exact recognition is attained like the case of drawing 1 . 
Furthermore, in the case of this binary image, it is applicable by the approach of drawing 1 , and 
according to the approach of drawing 5 , all intermediate processings are good only at logical operation, 
and a distinction means also becomes counting the number of level "1." Therefore, processing in a easier 
short time is possible for the case of a binary image. When it is the object which can be recognized even 
if it generates a binary object character pattern from this, after making an image pick-up image binary, if 
the art stated by drawing 5 is used, processing effectiveness will improve more. 
[0023] 

[Effect of the Invention] According to this invention, while the more exact recognition even from image 
data with many noises is attained also to the near alphabetic character of similarity, since it is 
accelerable, there are the processing being easy and effectiveness that the automatic recognition of many 
alphabetic characters, such as a stamp alphabetic character, becomes easy. Moreover, especially in the 
case of a binary image, it is effective in it being still easier in processing and being able to time 
improvement in the speed. 



[Translation done.] 
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* NOTICES * 

JFO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 
[Brief Description of the Drawings] 

[Drawing 1] It is the flow chart which shows the method law governing the application of laws of 
processing for performing character recognition to this invention from **** image data. 
[Drawing 2] It is the block diagram showing the example of a configuration of the character reader 
which becomes this invention. 

[Drawing 3] It is drawing showing the example of processing by the flow chart of drawing 1 . 
[Drawing 4] It is drawing showing the example of processing by the flow chart of drawing 1 . 
[Drawing 5] It is the flow chart which shows the method law governing the application of laws of 
processing for performing character recognition to this invention from **** binary image data. 
[Drawing 6] It is drawing showing the example of processing by the flow chart of drawing 5 . 
[Description of Notations] 
2 Image Pick-up Equipment 

1 1 Image Memory 

12 Dictionary Storage Means 

13 Pretreatment Means 

14 Similar Character-Pattern Detection Means 

15 Feature Detection Means 

16 Distinction Means 



[Translation done.] 
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